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The server gets the DTD of the document requested by 
the client. It builds the code spaces from this DTD 
according to a specific data structure. 
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The server parses the document. Each time it encounters 
an element or attribute name or value, it searches its 
corresponding token in the code spaces and transmits it 
to the client. 



The client gets the DTD of the document it requested. It 
builds the code spaces from this DTD according to a 
specific data structure (different from the server). 



The client receives the document. Each time it 
encounters an element or attribute name or value token, 
it searches its corresponding text string in the code 
spaces in order to decode the binary structure. 
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Figure 1 



Server creates data structures (hash tables) 1/ 
for the sever code spaces. 
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Server parses the DTD. 
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Sever fills in his code spaces. 
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Client creates data structures (arrays) / 
for the client code spaces. 
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Client parses the DTD. 



Client fills in his code spaces. 
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Figure 3/^ 



o 
o 

a 

o 

o 
o 

0) 
3 

(0 
> 



3 

JQ 



in 



CO i 



0) 

u 
c 
0) i 
o 
CO 



a> 
o 
co 
Ol 
(A 
CD 
"D 
O 

a 
a> 
E 

CO 

c 



3 

JQ 



CD i 



0) 

o 

CO 
Q. 

V> ■ 

a> 

o 
o 

O) 

(0 

H 



c 






0) 






o 


to 


CO 


1- , 






CD 






E 






Nai 


ook 




D) 


CD 


P 


CO 






H 







CO 



CO 

c 
o 
o 
r 

CO 



co 



c 
o 

Q_ 

CO 

o 



CO : 

x: • 
O j 



00 



3 
o 

CL 




index~~~"~----^page 


0 


1 


2 


3 


4 


5 


ahhfpv 

□UUI cv 




rinrtftlp 

UUvllUC 


yioniry 


inoex 


u 




LAJUCl 1U 


dt 


Uluboary 


iref 


7 




UUUtf lOAl 


rithH 


group 


KWO 


o 
o 


oil INUl 


UU< • lfJ> 


pac<* 


fjrpioi 


1 
1 


g 


anl 




prpv/ 




laOci 


10 






f 


nt 


luiuuuy 


11 


artatt 


cover 


fin 

LIU 


hO 


Ihthnv 


12 


artdef 


Ct 


fiabodv 


hi 
1 1 1 




13 


artwork 


dancter 


fiacaD 


1 lb 


lp 


14 


asm list 


dataobi 


figdef 


h3 


ICUCau 


15 


author 


date 


fiadesc 


h4 


ledi 


16 


autolink 


dd 


fjglist 


h5 




17 


backm 


ddhd 


finref 


hfi 


Ion 

ion 


18 


biblion 


delim 




hd 


IcIldlTIc 


19 


bin 




filpni irri 

l lit?' IU 1 1 1 


I IUI Ol 


lore 


20 


hinHni im 

\J\\ IUI IUI 1 1 


Hf 


IIC 


hov 


(Grsuer 


21 


body 


dfdef 


fn 


1 ILJU 


i; 
ii 






UfdlUci 


fnraf 

rnrBr 


np i 


library 


23 




uicuuy 


franmDnt 




lines 


24 


caution 


dirdef 


fragref 


ho3 


link 


25 


cgdef 


divbodv 


frontm 


hp4 


liref 


26 


cqraphic 


dl 


ft 


i1 


IP 


27 


char 


dldef 


gd 


i2 


lq 


28 


ci 


dlentry 


ada 


i3 


map 


29 


cit 


docdesc 


gendtitle 


ih1 


mapqfix 


30 


cmt 


docnum 


ai 


ih2 


mcdef 


31 


code 


docprof 


gldef 


ih3 


mcdi 




Code Space Array 






Figure *\ 





Figure £T 



r « » » 



no 



page := 1 
index := 5 



/ 



6(0 



Geo 





attribute name 
-> attribute array 
or hashtable 




index ++ 



page ++ 
index := 5 



?7o 



Z 



yes 


(attribute name, 


attribute value) 




-» attribute array 




or hashtable 




z 



&10 



page ++ 
index := 5 



Figure 












Storage 


rx 


emory 











o 



o 

CO 
CO 

a> 
o 

o 




CD 



o 
o 

r' 



r-\J 



a. £- 
.2 -g 

a < 



CO v. 
CO CO qI 

C < 




a> 




o 




o 




*> 


nte 




Q 







CNJ 



CD 




O 


rfa< 


vie 




CD 




Q 







